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(54) Recording and playing back packetized video programs 



(57) A recording apparatus for recording a data 
stream including one or more packetized video streams, 
comprising a detector for detecting a random-access 
point of the data stream and an apparatus for obtaining 
an address of the random-access point A packet 
including an address is distinguished according to a 



packet identification information. A data base is created 
including the address and the packet identification infor- 
mation. The data base is recorded separately from the 
data stream on a recording medium. 



F I G.6 



TRANSPORT STREAM 
MANAGEMENT TABLE FILE 



PROGRAM A 



- PROGRAM^ NUMBER 
-PMT.PI0 

-P1D OF VIDEO PACKET 

- STREAM TYPE OF VIDEO 
PIO OF AUDIO PACKET 
STREAM TYPE OF AUDIO 
PCR.PI0 



I 



VIDEO 
RANDOM 
ACCESS 
POINT LIST 



AUDIO 
RANDOM 
ACCESS 
POINT LIST 



[transport stream file] 



PROGRAM B 



PROG RAM. NUMBER 
PMT.PID 

PID OF VIDEO PACKET 
STREAM TYPE OF VIDEO 
PI OOF AUDIO PACKET 
ST«eAM JYp E OF AUDIO 
-PCR.PID 



VIDEO 
RANDOM 
ACCESS 
POINT LIST 



AUDIO 
RANDOM 
ACCESS 
POINT LIST 



PROGRAM C 



PROGRAM. NUMBER 
PMT.PIO 

eiSJ?f YS B0 p ACKET 
172^ TYPE OF VIDEO 
-PID AUotQ PACKET 
-SJJEAMJYPE OF AUDIO 
-PCR.PID 



VIDEO 
RANDOM 
ACCESS 
POINT LIST 



AUDIO 
RANDOM 
ACCESS 
POINT LIST 



CM 
O 
CO 

CO 

© 



CL 
111 



Prtned by Xero (UK) Business Services 
2.167 (HRS)/3.6 



1 EP1! 

Description 

[0001] The present invention relates generally to a 
recording apparatus, a recording method, a playback 
apparatus, a playback method and recording media. 
I0002] In a digital television broadcasting system 
such as the DVB (Digital Video Broadcast) of Europe, 
the DTV (Digital Television) in the U S. and the digital 
BS (Broadcasting Satellite) of Japan, a transport- 
stream conforming to the MPEG2 (Moving Picture 
Experts Group 2) specifications is used. A transport 
stream of such a system includes transport packets 
arranged continuously. A transport packet is obtained 
by packetizing predefined portions of typically an 
MPEG2 video stream or an MPEG1 audio stream. The 
data length of a transport packet is 188 bytes. A trans- 
port stream transmitted as a broadcast wave includes 
either one or a plurality of multiplexed AV (Audio Video) 
programs. In general, the multiplexed programs are 
; independent of each other, but need not be. 
[0003] An AV program transmitted via a transport 
stream as a television broadcast wave may be recorded 
by using a receiver and an appropriate recording device 
at a user's home. The recording operation can be 
carded out without deteriorating the video and audo 
qualities of the data transmission. In addition, the user 
may separate a transport stream into a plurality of AV 
programs and record only the AV programs of desired 
channels from a particular transport stream. Thus 
recording of only the desired separated AV programs 
from the transport stream is possible. AV programs of a 
plurality of channels can be recorded at the same time, 
or, only one AV program can be recorded. 
[0004] In general, in the case of an MPEG2 video 
stream, I pictures are encoded at intervals of about 0.5 
seconds. An I picture is a picture that is independent 
and does not rely upon other pictures to decode H. 
Other pictures arc encoded as P or B pictures (these 
pictures requiring data from at least one other picture to 
be decoded). Thus, in a video playback operation to 
begin play back of an MPEG2 video stream from a 
recording medium by making random accesses to the 
medium, it is necessary to search the medium for I pic- 
tures to start the playback in each case. 
10005] Similarly, in an audio playback operation to 
play back an MPEG1 audio stream from a recording 
medium by making random accesses to the medium, it 
is necessary to search the medium for the start byte 
(the first byte) of an audio frame. 
10006] However, it often is difficult to search the 
medium for I pictures of a video frame and the start byte 
of an audo frame because it is necessary to analyze the 
syntax of read out video and audio streams from ran- 
dom byte positions along a transport stream recorded 
on the recording medium. Thus, it takes time to search 
the recording medium for I pictures. As a result, It is dif- 
ficult to carry out a fast random-access playback opera- 
tion in response to a request made by the user. 
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[0007] In order to fetch from a transport stream a 
transport packet obtained as a result of packetization of 
a video signal, H is necessary to know a PID (Packet 
Identification) included in a packet header. It should be 
5 noted tat the value of a PID Is not standardized. Instead, 
the author of a transport stream may arbitrarily assign a 
value to a PID. TTie value of a PID is described in a 
packet called a PAT (Program Association Table) and a 
PMT (Program Map Table), as prescribed by MPEG2 
io specifications. 

[0008] Thus, in order to play back a video stream 
from a transport stream, it is necessary to first search 
the transport stream for a PAT and PMT packet. For a 
plurality of random-access playback operations, it is 
is . necessary to search the transport stream for a PAT and 
a PMT packet for each random-access playback 
request, because it is quite possible that the PID of a 
video packet may vary along the stream. As a resuft, it 
is difficult to carry out a fast random-access playback 
20 operation in response to a request made by the user. 
[0009] In addition, a transport stream may conprise 
a plurality of multiplexed AV programs and one of the 
plurality of AV programs may include a plurality of video 
streams. A plurality of AV programs included in the 
25 same transport stream may have different PIDs. A plu- 
rality of video streams included in the same AV pro- 
grams but including different versions of the same 
program may have PIDs different from each other. In a 
random-access playback operation to reproduce a pro- 
so gram selected by the user, it is necessary to search the 
transport stream for a PAT and a PMT packet and then 
it is necessary to search the transport stream tor an I 
picture. It takes time to conduct these search opera- 
tions. As a result, it is difficult to carry out a fast random- 
35 access playback operation in response to a request 
made by the user. 

[001 0] Various aspects and features of the present 
invention are defined in the appended claims. 
[0011] Generally speaking, in accordance with the 
«? invention an apparatus and method are provided tor 
recording on a recording medium a data stream includ- 
ing a plurality of video programs multiplexed together. 
The plurality of video programs are distinguished from 
each other, and one or more random-access entry 
45 Points are detected for each video program. A determi- 
nation is then made as to the position of each detected 
random-access entry point. This information is then 
stored in a random-access information table, and Is in 
turn stored on the recording medium. 
bo [0012] Embodiments of the present invention relate 
to a technique for recordng or playing back a multi- 
plexed data stream including a plurality of multiplexed 
AV (Audio Visual) programs. 
[0013] Embodiments of the present invention can 
55 provide an improved method and apparatus for record- 
ing and playing back information that allows., for a fast 
random-access playback operation in response to a 
request made by a user. 
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[0014] Embodiments of the present invention can 
also provide an improved method and apparatus for 
recording and playing back information that records the 
location of each l-picture in the recorded data so that a 
fast random-access playback operation can be per- fi 
famed in response to a request by a user. 
[0015] Embodiment of the present invention can 
also provide an improved method and apparatus for 
recording and playing back each l-picture to allow for 
immediate access to the desired l-picture during play- to 
back, resulting in a fast random-access playback opera- 
tion in response to a request by a user. 
[0016] Advantages of the invention will be apparent 
from the specification and the drawings. 
[0017] A reproducing apparatus and method are is 
also provided for reproducing from a recording medium 
a data stream including a plurality of multiplexed pro- 
grams and a random access information table The 
table, which is formed for each program, includes posi- 
tional information indicative of the positions of a plurality 20 
of random-access points in the data stream. A controller 
controls an access point to begin reproducing the video 
program according to the random-access table informa- 
tion. 

[0018] A recording medium for storing video data is » 
also provided. The recording medium comprises one 
region for storing a data stream including a plurality of 
multiplexed video programs, and another region for stor- 
ing a random-access table for each program, the table 
including positional information indicative of the posi- so 
tions of random-access points within the programs 
[0019] The invention accordingly comprises the 
several steps and the relation of one or more of such 
steps with respect to each of the others, and the appa- 
ratus embodying features of construction, combine- 35 
tion(s) of elements and arrangement of parts that are 
adapted to effect such steps, all as exemplified in the 
following detailed disclosure, and the scope of the 
invention will be indicated in the claims. 
[0020] The invention will now be described by way <o 
of example with reference to the accompanying draw- 
mgs. throughout which like parts are referred to by (ike 
references, and in which: 



Fifl- 7 is a diagram depicting another relation 
between a transport stream and a transport-stream 
management table; 

Rg- 8 depicts a flowchart representing processing 
earned out by a PAT/PMT analyzing unit to anaiy J 
a PAT or a PMT packet; 

Sh!**,? a !! 0Wehart re P rese "«n9 Processing 

STTi^ 2 8 dat8 6tream ana ^"0 unit to ana- 
ryze a data stream; 

HQ. 10 depicts a flowchart representing processing 

.?rrd^ date ^ ma ^ u " rtto - 

Rg. 11 depicts a flowchart representing other 
processing carried out by a data stream analyzing 
unit to analyze video data; 
Fig. 12 depicts a flowchart representing still other 
processing carried out by a data stream analyzing 

unit to analyze a transport stream of video data 
Fig. 13 depicts a flowchart representing further 
processing carried out by a data stream analyzing 
unit to analyze a transport stream of audio date- 
Fig. 14 is a block diagram depicting the configura- 
tion of a moving-picture playback apparatus con- 
structed in accordance with the invention; and 
Fig. 15 depicts a flowchart representing processing 
earned out by the moving-picture playback appara- 
tus of Fig. 14. 



Fig. 1 is a block diagram depicting the configuration 45 
of a moving-picture recording apparatus con- 
structed in accordance with the invention; 
Fkj. 2 is a diagram showing the syntax of a trans- 
port packet; 

Fig. 3 is a diagram showing the syntax of an so 
adaption, field; 

Figs. 4 (A) and (B) depict a list of random-access 
points; 

Figs. 5(A) and (B) depict another list of random- 
access points; w 
Fig. 6 is a diagram depicting the relation between a 
transport stream and a transport-stream manage- 
ment table; 



[0021] Fig. 1 is a block diagram depicting the con- 
Juratjon of a moving-picture recording apparatus con- 
structed in accordance with the invention. As is shown 
■"Rg. U.PID (Packet Identification) fitter 1 1 received 
transport stream which includes either one a a plurality 
ofmultiplexed AV programs. PID f Dter 1 1 extracts trans- 
^cketsfromfte transport stream, eachindudinga 
predetermined PID. PID fitter 11 then supplies the 
extracted transport packets to a switch 12. a counter 22 
and a time-stamp adding unit 16. 

Sra f J" hrttheoneor P ,urali «y AV P^ram input 
to PID fitter 11 comprises a video stream coded in 
aeoordance wrth MPEG2 video specifications and an 

Mrai 02 COd6d in a «»*ance with 

MPEG1 audio specifications. The video and audio 
streamy are multiplexed to form transport packets. Fig 

1ST * 8 tranSp0rt P*** ^ * shown 

inFig. 2. a PID has a length of 13 bits placed at a pre- 
determined position in the header of the transport 
packet The PiD is indicative of the type of dat?S2 
m a payload portion of the transport packet 
[0023] Referring once again to Fig. 1. tf a transport 
packet supplied to PID filter 1 1 includes a PAT (Program 
Association Table), as indicated by a PID of 0x0000 the 
transport packet including the PAT is passed on to 

S^J^" 0 me transport P 9 ** h*** the 
FAT. sw. ch 12 outputs the packet to a PAT/PMT analyz- 

ESL A «« interface 23 receives information from 
the user indicating one or more channels from which the 
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user wishes io view AV programs. The information indi- 
cating the channels of one or more selected AV pro- 
grams is supplied to PAT/PMT analyzing unit 13 
PAT/PMT analyzing unit 13 supplies a portion of the 
data, determined in accordance with the transport 5 
packet received from PID filter 11 and the information 
received from user interlace 23 t to PID fater 11, a 
stream analyzing unit 14 and a transport-stream-man- 
agement-table creating unit 15. 

[0025] PAT/PMT analyzing unit 13 supplies the fol- io 
lowing pieces of data to transport-stream-management- 
table creating unit 15 for each AV program. 



1 . A program_number representative of the AV pro- 
gram ig 

2. A PID of a transport packet of a PMT of the AV 
program 

3. A PID of a transport packet of a video stream, 
and a stream Jype of the video stream of the AV 
program 2Q 

: 4. A PID of a transport packet of an audio stream, 
and a stream^ type of the audio stream of the AV 
program 

5. A PCR _PID of the AV program 

[0026] The program number is the channel number 
of the broadcasted AV program to which the PID of the 
PMT belongs. The stream_type is indicative of the type 
of data written in the PMT. Examples of the stream, 
type in the case of a video stream are MPEQ2 and so 
MPEG1 whereas examples of the stream^ type in the 
case of an audio stream are MPEG1 and AC-3. 
[0027] rf a plurality of video streams (program ver- 
sions) are included in one AV program, a PID of a trans- 
port packet of the video stream and a stream Jype of ss 
the video stream of the AV program, described above as 
#3, are created for each of the video streams versions. 
The creation of such data holds true of audio streams 
described above as #4. 

[0028] Information indicative of valid random- 40 
access points in each of the video and audio streams is 
supplied by PAT/PMT analyzing unit 13 to transport- 
stream-management-table creating unit 15. Stream 
analyzing unit 14 identifies a transport packet that can 
act as the point where playback can begin as part of a 45 
random-access playback operation. Predetermined 
data is then supplied to transport-ctreanvmanagement- 
table aeating unit 15 in accordance wfth the following: 
the value of Vandom_accessjndicator" included in 
"adaptionjieid ( )", of a received transport packet; so 
predetermined data received from PAT/PMT analyzing 
unit 13; data received from a counter 22; and data 
received from time-stamp adding unit 16. Fig. 3 depicts 
die syntax of "adaptionjieid ( )■ of a transport packet 
In accordance with MPEG specifications, if the value of 55 
"randorTLaccess_ indicator* of a current transport 
packet of audio stream is 1, either the current transport 
packet or a next transport packet having the same PID 



as the current transport packet are prescribed to include 
a first byte of audio data that may be decoded without 
referring to other audio information. 

[0029] Transport-stream-managenient-table creat- 
ing unit 15 tabulates information indicating a plurality of 
random-access points of video and audio streams for 
each transport packet having the same PID. This tabu- 

D a ^!! T Pert ° rmed on the 01 data r **ived from 
PAT/PMT analyzing unit 13 and data received from 
stream analyzing unit 14. Figs. 4(A) and (B) are explan- 
atory diagrams depicting a list of random-access points 
included in a transport-stream management table ere- 
ated by transport-stream-management-taWe creating 
unit 15. Assume, for example, that 2 programs A and B 
are multiplexed in a single transport stream. In this' 
case, random-access points are extracted by stream 
analyzing unit 14 as shown in Fig. 4 (A). Transport- 
stream-management-table creating unit 15 generates 
lists of random-access points as shown in Fig. 4 (B) on 
the basis of data extracted by steam analyzing unft 14 
A random-access point represents a time starrp of data 
and a read start address indicating a position where a 
random-access reproduction can begin. Thus, a ran- 
dom-access request could result in data being repro- 
duced from the random-access point. An address 
therefore represents the location of data that may be 
subjected to random-access playback in a recorded 
transport stream file. An address is indicative of the 
location of the first byte of a 4-byte header added to a 
transport packet including data that may be subjected to 
a random-access playback. An address may also repre- 
sent the position of the first byte of a transport packet or 
the position of the first byte of data subjected to a ran- 
dom-access playback, in accordance with alternative 
embodiments of the invention, 
[0030] Fig. 5 depicts another exarrple of a list of 
random-access points included in a transport-stream 
management table created by transport-stream-man- 
agement-table creating unit 15. This concept may be 
adopted, for example, in a murtiangle program. Here a 
program of a transport stream includes 2 multiplexed 
video streams depicting similar content but from two dif- 
ferent locations. In this case, stream analyzing unit 14 
extracts random-access points as shown in Fig. 5 (A) 
Transport-stream-management-table creating unit 15 
generates lists of random-access points shown in Fig. 5 
(B), similar to those depicted in Rg. 4 (B) on the basts of 
random-access points extracted by stream analyzing 
unit 14. 

[0031 ] A list of random-access points is generated 
and managed for each program multiplexed in the trans- 
port stream. Transpart-stream-mananagement-table 
creating unit 15 then outputs a generated transport- 
stream management table including lists of random- 
access points to a file system 1 7. 
[0032] Rg. e depicts the relation between a trans- 
port stream and a corresponding transport-stream man- 
agement table. The relation is exemplified bythecase in 
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which a transport-stream includes 3 multiplexed AV pro- 
grams. A list of random-access points is generated and 
managed for each AV program, The list of random- 
access points contains the following pieces of data. 

5 

1 . A program, number of the AV program 

2. A PID of a transport packet of a PMT of the AV 
program 

3. A PID of a transport packet of a video stream, 
and a stream^ type of the video stream of the AV w 
program 

4. A PID of a transport packet of an audio stream, 
and a streamjype of the audio stream of the AV 
program 

5. A PCR_PID of the AV program , £ 

6. A list of video random-access points 

7. A list of audio random-access points 

[0033] Data representing die program_number of 
an AV program, the PID of a transport packet of a PMT so 
of the AV program, the PID of a transport packet of a 
video stream and a streamjype of the video stream of 
the AV program, the PID of a transport packet of an 
audio stream and a streamjype of the audio stream of 
the AV program are included in a packet of a PAT or a 25 
PMT in the transport stream. However, because pack- 
ets of PATs or PMTs are inserted at intervals of 100 ms, 
using only this data takes time to fetch a PAT or PMT 
packet when a random-access request is made, 
because the precise location of these packets is not 30 
known. 

10034] In order to solve the problem described 
above, in accordance with the invention, information 
stored in a PAT or PMT packet is also stored in the 
transport-stream management table, making it no 35 
longer necessary to read out the information from the 
transport stream itself. Rather, this required information 
can easily be reproduced from the transport-stream 
management table. As a result, predetermined data can 
be read out at a high speed, because only access to the 40 
transport-stream management table is necessary. 
10035] Fig. 7 depicts the relation between a trans- 
port stream and a transport-stream management table. 
One program (A) of the transport-stream includes a plu- 
rality (more than two) of multiplexed video streams. Sim- 45 
ilar information as the information shown in Fig. 6 is 
stored in the transport-management stream table of Fig. 
7. If the transport stream includes a plurality of video 
streams, a list of random-access points is created for 
each of the video streams. Lists , of random-access so 
point6 are distinguished from each other by packet 
PIDs. It should be noted that much like video streams, 
a list of random-access points is created for each audio 
stream and lists of random-access points for the audio 
streams are similarly distinguished from each other by ss 
packet PIDs. 

10036] Referring once again to Fig. 1, counter 22 
counts the number of bytes included in a series of pack- 



ets received from PID filer 11, from the first packet to 
the current packet of a transport stream to be recorded. 
The count is then supplied to stream analyzing unit 14. 
[0037] Time-stamp adding unit 1 6 receives a trans- 
port packet from PID filter 1 1 and outputs to stream ana- 
lyzing unit 14 a time stamp showing the arrival time of 
the transport packet The time-stamp adding unit sup- 
plies to fBe system 17 the transport packet including the 
additional time stamp representing the arrival time. The 
time stamp is typically similar to a packet header with a 
length of 4 bytes added to the transport packet pre- 
scribed in a D-VHS format. With the time stamp of a first 
recorded transport packet set at 0, the time starry of a 
succeeding transport packet indicates the lapse of 
recording time from the first transport packet to the suc- 
ceeding transport packet. 

[0038] File system 17 converts each transport 
packet received from time-stamp adding unit 16 into a 
file that includes the data from the'transport stream, and 
also converts the transport-stream management table 
received from the transport-stream-management-table 
creating unit 15 into a predetermined file. The file output 
by file system 17 is subjected to predetermined 
processing in an error correction unit 18 and a modula- 
tion unit 19 before being supplied to a write unit 20 
which records the file onto a recording medium 21. 
[0039] A control unit 24 controls a drive 25 to read 
out a control program from a magnetic disc 26, an opti- 
cal disc 27, an optical magnetic disc 28 or a semicon- 
ductor memory 29. The control program read out by 
drive 25. and information such as a command entered 
by a user to user interface unit 23, serve as a basis for 
controlling components of the moving-picture recording 
apparatus of the invention, 

[0040] As described above, a transport stream and 
a transport-stream management table are recorded 
onto recording medium 21, each as a predetermined 
file. A random-accesstole medium such as an optical 
disk, optical-magnetic disk, magnetic disk or solid state 
memory is preferably employed as recordng medium 
21. Tape or other recording media may also be 
employed 

[0041] Referring next to Fig. 8. a flowchart repre- 
senting processing carried out by PAT/PMT analyzing 
unit 13 to analyze a PAT or a PMT packet is shown. At 
step S11 PAT/PMT analyzing unit 13 receives a trans- 
port packet of a PAT. The PAT includes a PID of atrans- 
port packet of the PMT of each program multiplexed in 
the transport stream PAT/PMT analyzing unit 13 
acquires a PID of a transport packet of the PMT of an 
AV program selected by a user via user interface 23 
[0042] At step S12, PAT/PMT analyzing unit 13 sets 
a PID of a transport packet of the PMT of each program 
in PID filter 11. PID filter 1 1 extracts transport packets 
with these PIDs of the PMTs and supplies the transport 
packets to PAT/PMT analyzing unit 13. 
[0043] At step S13, PAT/PMT analyzing unit 13 
receives a transport packet of the PMT from PID filter 1 1 
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via switch 12. The PMT includes the PID of the transport 
packet, including in a payload portion thereof video and 
audio streams of a requested AV program. PA17PMT 
analyzing unit 13 therefore extracts the PID of the trans- 
port packet having in the payload portion thereof a video « 
or audio stream comprising the AV program selected by 
user interface 23. y 

I ? M4 I ^ StCP SH PAT/PMT analyzing unit 13 sup- 
phes the PID of the extracted transport packet having a 
video or audio stream composing a program selected » 

SnT 8 USer in,erfaCe 23 in 8 pa y |oad ther «>' to 
hio filter 1 1 and stream analyzing unit 14. PID filter 1 1 

extracts from an input transport stream transport pack- 
ets of video and audio streams specified by PAT/PMT 
analyzing unit 13 and supplies the extracted transport ,« 
packets to stream analyzing unit 14 by way of switch 12 
Transport packets other than the transport packets of 
video and audio slreams (such as packets of service 
information) are not supplied to stream analyzing unit 

:i0045] Referring next to Fig. 9 a flowchart repre- 
senting processing carried out by stream analyzing unit 
14 to analyze a transport stream is shown. As is shown 
•n Fig, 9. at step S21 stream analyzing unit 14 receives 
a transport packet of a video or audio stream from PID ss 
f .Iter 11 via the switch 12. At step S22. stream analyzing 
unrt 14 decodes a "random_access_indicator included 
in the header of the received transport packet 
[0046] At step S23. stream analyzing unit 14 
inquires whether or not the value of so 
random_access_indicator- is equal to 1. If the inquiry 
■nd.cates that the value of "random_access_indicator" is 
equal to 1. the transport packet is determined to be a 
point at which a random-access playback operation can 
begin. In this case, processing proceeds to step S24 to ss 
output information to t/ansrxrt-strearn-managernerrt- 
table creating unit 15. indicating that the transport 
packet is a point at which a random-access playback 
operation can begin. Thus, stream analyzing unit 14 to 
the transport-stream-management-table creating unit <o 
15 supplies the PID and the time stamp of the transport 
packet as well as the number of bytes from the begin- 
ning of the transport packet. 

[0047] At step S25, stream analyzing unft 14 then 
inquires whether or not the present transport packet is « 
the last packet If the inquiry indicates that the present 
trareport packet is the last packet, processing ends If 
the inquiry at step S25 indicates that the present trans- 
port packet is not the last packet, processing proceeds 
back to step S21 and the illustrated processing is so 
repeated on the next packet 
[0048] If the inquiry at step S23 indicates that the 
value of "random_access_indicator- is not equal to 1 
the transport packet is determined to be not a point at 
which a random-access playback operation can begin. « 
in this case, processing returns to step S21 and the 
processing is repeated on the next packet 
[0049] As described above, stream analyzing unit 
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14 recerves transport packets of a video or audio stream 
a,* supplies information to transport-stream^anage- 
ment-table creating unit 15 indicating whether each 

SS fe 8 »** * «** 8 ™*°m-acS2 
playback operation can begin. 

E?3 u."" 16 fo ' l0Win9 desCfi Pfion explains process- 
es' 5 "2* 8,6 recording 
apparatus of the invention when a 

random_access_indicator".is not used. Such a trans- 
port stream has all values of 
random_access_indicator" set to 0 
[0051] As is shown in Fig. 10. a flowchart depicts 
processing carried out by stream analyzing urf^ to 
analyze this transport stream. At step 861 stream an* 
lyzing unrt 14 receives the PID and the stream ^eTa 

S^T™. 10 ? ,r ° m WWPMT «5»*Q 

unrt 13. If a plurality of AV programs are included in the 

JSSfT t0 b6 reCOrded ' ,he P 10 and *e stream 

[0052] At step S52. stream analyzing unit 14 
receives a transport packet from the video stream, rf 
plural AV programs are included in the transport^ 
to be recorded, a plurality of video buffers, correspond- 
mg to the number of AV programs, are providedAtoon 
receiving a transport packet of a video stream, strlam 
analyzing unrt 14 supplies the payload of the received 
tansport packet to the appropriate video buffer so that 
Information in the payload can be prepared for play- 

[0053] At step S53. stream analyzing unrt 14 
|nqu,es whether or no. a sequence_header_code of the 
MPEG video stream which is a 32-bft code of 
OX000001B3 fe included in a stream stored in a^icJ 
lar vKJeo buffer. If the inquiry indicates that a 

wjuded m the stream stored in the particular video 
buffer, processing proceeds to step S54. at which a" 
transport packet including the first byte of the 
s«,uence_header _code is determined to be a read 
start point of an I picture, and may therefore be sub- 
jected to a random-access processing operation. 

S 2 &eP ^ Stream unit M out- 

SS St3rt **** * ,he 1 P icture determined by 

step S54 to transport-strearTMnanagement-table creat- 
ing unrt 15. h addition, the PID of the video streak tne 
tme stomp of the read start point of the r^ckeUnd' the 
numb* of bytes from the beginning of the transport 
st earn file to the current transport packet are alsoTup- 
£?« . ^^^MS-nrtWfc^ seating 
8 ^ 0lU,e addr68S * ,he head start point £ 
thep^cketon m erecordingmedium21 maybe supplied 

?5KwelT^^ ea ^^ 9emert '^ eWeafi ^ unl1 
[0055] At step S56. stream analyzing unit 14 
"xpres whether or not the present transport packet is 
fte last packet If the inquiry indicates that the pSerrt 
transport packet is the last packet processing ends.™ 
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step S84 indicates that the payload of the PES packet 
does not start from the first byte of die video 
sequence Jieader.code, processing returns to step 
S82 to repeat the illustrated operation. 
[0071] Referring next to Fig. 13 a flowchart depict- 
ing processing carried out by stream analyzing unit 14 
to analyze a transport stream of audio data is shown. At 
step S91 stream analyzing unit 14 receives from 
PAT/PMT analyzing unit 13 the PID and the 
streamjype of an audio stream to be recorded. At step 
S92, stream analyzing unit 14 receives a transport 
packet of the audio stream. 

[0072] At step S93, stream analyzing unit 14 
inquires whether or not the audio stream includes, as 
the first byte of the audio frame, a syncjbyte. If 'so. 
processing proceeds to step S94 at which stream ana- 
lyzing unit 14 supplies information to transport-stream- 
management-table creating unit 15 indicating that the 
packet which includes the sync_byte of the audio frame 
may be a read start point in a random-access operation 
! In addition, the PID of the audio packet, the time stamp 
of the audio packet and the number of bytes from the 
beginning of the transport stream to the current trans- 
port packet are sipplied to the transport-stream-man- 
agement-table creating unft. 

[0073] At step S95. stream analyzing unit 14 
inquires whether or not the present transport packet is 
the last packet If it is. processing ends. But, rf not. 
processing returns to step S92. and the aforedescribed 
operation is repeated. Similarly, if the inquiry at step 
S93 indicates that the first byte of an audio frame is not 
the sync byte, processing returns to step S92. 
[0074] In the event a plurality of AV programs are 
included in a transport stream to be recorded, the audio 
packets of each of the AV programs for each aucfio 
stream is analyzed in the aforedescribed manner. 
[0075] A time stamp of each random-access point 
can also be computed on the basis of a PTS (Presenta- 
tion Time Stamp) of an audio frame or an I picture. A 
PTS comprises information added to the header of a 
PES packet in accordance with MPEG2 specifications 
In this case, rf the PTS of a first displayed video stream 
of the transport stream to be recorded is used as an off- 
set, the time stamp which is managed by a list of ran- 
dom-access points represents the absolute display time 
of the random-access point rf a PTS is used as a time 
stamp, further processing is used to detect a PTS at 
step S22 of the f bwchart of Fig. 9. step S52 of the flow- 
chart of Rg. 10, step S72 of the flowchart of Fig. 11, 
step S82 of the flowchart Rg. 12 and step S92 of the 
flowchart Fig. 13. 

[0076] In addition, the processing carried out at 
step S53 of the flowchart of Fig, 10, step S73 of the 
flowchart of Fig. 11 and step S84 of the flowchart of Fig. 
12 are not limited to the illustrated inquiries. For exam- 
ple, if stream analyzing unit 14 inquires whether or not 
an I picture follows a sequence_header_code of the 
video stream, an access point is determined wfth a 



higher degree of reliability. In this case a 
sequenceJieader_code is first detected and then 
inquiry is made to determine whether or not the value of 
the picture^codingLtype of an immediately succeeding 
5 picture is "001 ■ indicating an I picture. 

[0077] Rg. 14 is a block diagram showing the con- 
figuration of a moving-picture playback apparatus pro- 
vided in accordance with the invention. A recording 
medium 30 contains the transport-stream file and the 
io stream management table file which were previously 
recorded in accordance with the moving-picture record- 
ing apparatus of the invention. The transport stream 
contains one or a plurality of multiplexed AV programs 
[0078] A read unit 31 reads out the transport- 
w stream file and the stream management table ffle from 
the recording medium 30, and supplies the transport- 
stream and stream management table files to a demod- 
ulation unit 32. Demodulation unit 32 demodulates the 
transport-stream and stream management table files 
so and outputs the demodulated files to an error correction 
unit 33. The error correction unit corrects data errors in 
the demodulated files and supplies the error-corrected 
files to a file system 34 which supplies the transport 
stream to a demultiplexer 35 and the stream manage- 
rs ment table to a playback control unit 37. 

[0079] Playback control unit 37 controls the opera- 
tion of a drive unit 38 to read the control program stored 
m a magnetic disc 39, an optical disc 40, an optical 
magnetic disc 41 or a semiconductor memory 42 The 
so playback control unit controls the operation of read unit 
31 in accordance with the read out control program and 
data received from a user interface 23. Playback control 
unit 37 also controls demultiplexer 35 and an AV 
decoder 36 in accordance with data received from the 
35 user interface and the stream management table. The 
playback control unit outputs to demultiplexer 35 and AV 
decoder 36 the PID of a transport packet of the PMT of 

the AV program to be read out. the PID of a transport 
packet of a video stream composing the AV program 
40 the streamjype of the video stream, the PID of a trans- 
port packet or an audio stream composing the AV pro- 
gram, the streamjype of the audio stream and a 
PCR_PID. 

[0080] Demultiplexer 35 separates the transport 
<s Packets of the video and aucfio streams from the trans- 
port stream received from file system 34 and supplies 
the transport packets to AV decoder 36. The AV 
decoder receives the demultiplexed transport packets of 
the video and audio streams and decodes the packets 
so to generate video and audio signals under the control of 
playback control unit 37. 

[0081] Referring next to Rg. 15, a flowchart depict- 
ing processing carried out by the moving-picture play, 
back apparatus of Fig. 1 4 is shown. As is shown in Rg 
66 15 » * step S101 a user specifics a desired AV program 
to be played back by operating user interface 23. User 
interface 23 supplies information indicating the speci- 
fied AV program to playback control unit 37. 
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10082] At step S102. playback control unit 37 drives 
read unit 31 to read out from recording medium 30 a 
transport-stream control table file for the specified AV 
program. The read out transport-stream control table 
file is then subjected to processing carried out by 
demodulation unit 32, error correction unit 33 and file 
system 34 before being supplied to playback control unit 
37. At step S103. playback control unit 37 drives read 
unit 31 to read out from recording medium 30 a trans- 
port stream for the specified AV program. 
10083] At step S104. demodulation unit 32 demodu- 
lates the transport stream file received from the read 
unit 31 and outputs the demodulated transport stream 
We to error correction unit 33 which corrects data errors 
contained in the demodulated transport stream file and 
outputs the file to file system 34 which forwards the 
transport stream to demultiplexer 35. Controlled by 
playback control unit 37. demultiplexer 35 separates 
from the transport stream transport packets of the video 
and audio streams of the AV program specified by the 
user and supplies the transport packets to AV decoder 
36. Also controlled by playback control unit 37 AV 
decoder 36 decodes the demultiplexed transport pack- 
ets to generate video and audio signals. 
[0084] At step S105. playback control unit 37 
inquires whether or not a random-access playback 
operation has been requested by a user via user inter- 
face 23. If the inquiry indicates that a random-access 
playback operation has not been requested, processing 
proceeds to step S106 to determine whether or not the 
end of the AV program being played back has been 
reached. If not, processing returns to step S103 and 
playback processing continues by further reading out 
the transport stream from recording medium 30. If the 
inquiry at step S106 indicates that the end of the AV 
program being played back has been reached process- 
ing ends. 

10065] If the inquiry at step S105 indicates that a 
random-access playback operation has been 
requested, processing proceeds to step Si 07 at which 
playback control unit 37 determines the read position on 
the transport stream on the basis of the transport- 
stream management table, sets the control information 
of the AV program to be read out next and outputs infor- 
mation indicating the read position to read unit 31 
Processing then returns to step S103 and read unit 31 
reads out the specified transport stream, as playback 
processing is repeated. 

[0086] During use, if an AV program specified by 
the user is requested to be played back from a middle 
point thereof, playback control unit 37 searches the fist 
of time stamps included in the transport-stream man- 
agement table for a time stamp closest to the specified 
desired point of time. The playback control unit then 
controls read unit 31 to read out the data of an I picture 
from the transport stream at an address corresponding 
to the time stamp found in the search, 
[0087] Playback control unit 37 also sets the PID of 



P "** the P,D * a vkSeo transport 
packet, the video streamjype. the PID of an audio 
transport packet the audio stream type and PCR PID 
as the control information of the AV program to beTead 

5 oui next 

SSL aJ* 6 U8er 8,80 reo - ue8t Payback of a 
se ected AV program at a high speed. Playback control 
un 1 37 requests read unit 31 to read out pieces of data 
of I pictures of the AV program sequentially and contJn- 
« uously. one piece after another, on the basis of the ran. 
dom-access points stored in the transport-stream 
management table for the AV program. Thus, the I pk> 
tures can be found quickly and output, thus providing a 
high quality picture at high speed. Playback control unit 
rs 37also sets the PID of a video transport packet and fte 
video streamjype as control information of the video 
stream of the I picture to be read out next 
[0089] Therefore, as described above, when a ran- 
dom-access playback operation is requested, the mov- 
20 '"S-P'dure playback apparatus reads out and plays 
back a transport stream on the basis of the previously 
read out transport-stream management table 
[0090] The processing described above can be car- 
ned out by hardware and/or software, tf software is 
* used, programs constituting the software are installed in 
a computer from recording media. As an alternative a 
variety of such programs may be installed typically in a 
general-purpose personal computer which is capable of 
executing a variety of functions. 
30 [0091] Recording media for such programs can be 
package media or media previously embedded in a 

ZHS^HL** Sh0wn *" Fi °- ^ packa 9 e media may be 
distributed to users separately from the computer 

« ,he t*^* media inc,ud e • magnetic 

35 disc 26 (which may be a floppy disc), an optical disc 27 
(which may be a CD-ROM (Compact Disc Readonly 
memory) or a DVD (Digital Versatile Disc)), an optical 
magnetic disc 28 (which may be an MD (Mini Disc)) and 
a semiconductor memory 29. Much like the packaoe 
« meda. a ROM containing a recorded program or a hard 
disc can also be used by the user. 
[0092] In accordance with the invention, an address 
of a random-access point on a multiplexed data stream 
is computed; and a data base is generated for associat- 
es .ng a computed address with video stream packet iden- 
tf.cat.on. The data base is recorded on a recording 
medium separately from the multiplexed stream. As a 
result random access to a predetermined AV program 
can be made at high speed. 
so [0093] As described herein, random-access point 
information associated with a random-access point 
"P«J«» desired playback start position is 
searched for; and a picture signal of a video stream is 
Played back on the basis of the random-access point 
ss information. 

10094] It win thus be seen that the advantages pro- 
vided by embodiments of the invention set forth above 
among those made apparent from the preceding' 
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the inquiry at step S56 indicates that the present trans- 
port packet is not the last packet, processing returns to 
step S52 and the atoredescribed processina is 
repeated. a 

[0056] K the inquiry at step S53 indicates that the s 
stream stored in the video buffer does not include a 
sequence_header_code equal to the predetermined 
value, processing returns to step S52 and the transport 
stream processing is repeated. 

[0057] Referring next toFig. 11. there is shown a io 
flowchart representing additional processing carried out 
by stream analyzing unit 14 to analyze a transport 
stream of video data wHh all values of 
random_access_indicator set at 0. Processing carried 
out at steps S71 to S74 is similar to that carried out at is 
steps S51 toS54ofFig. 10. 

[0058] At step S75. stream analyzing unit 14 
receives a transport packet of a video stream having the 
same PID as the preceding video packet, and therefore 
appends the data from the payload portion of the 20 
received transport packet to the last data currently in the 
video buffer. 

[0059] At step S76. stream analyzing unit 14 
inquires whether or not a slream stored in the video- 
stream buffer includes a picture_start code of a picture ss 
following an I picture whose read slart point was deter- 
mined at step S74. The picture_start code is a 32-bH 
code of 0x00000100. H inquiry S76 is'answered in the 
affirmative, processing continues to step S77 where a 
transport packet including the last byte of the 30 
picture_start_code is determined to be the read end 
point of the l-picture data. 

[0060] If the inquiry at step S76 indicates that the 
stream stored in the video-stream buffer does not 
include a picture whose picture.start _code follows the ss 
l picture, processing returns to step S75. 
[0061] At step S78. stream analyzing unit 14 sup- 
plies the read start point of the I picture (determined at 
step S74) and the read end point of the I picture (deter- 
mined at step S77) to transport-streanvmanagemertt- « 
table creating unit 15. In additioa the PID of the video 
stream, the time stamp of the read start point of the 
transport packet, the number of bytes from the begin- 
ning of the transport stream file to the read start point of 
the l-picture data, and the number of bytes from the « 
beginning of the transport stream file to the read end 
point of the l-picture data are also supplied to the trans- 
port-stream-management-table creating unfL 
[0062] At step S79. stream analyzing unit 14 
inquires whether or not the present transport packet is so 
the last packet ff not processing returns to step S72 
and the aforedescrfbed operation is repeated If the 
inquiry at step S79 indicates tJiat the present transport 
packet is the last packet processing ends. 
[0063] As described above, in accordance with the 65 
procedure depicted In the flowchart of Fig. 11. stream 
analyzing unit 14 is capable of supplying the data repre- 
senting the read start and end points of an I picture to 



transport-stream-management-table creating unit 15. In 
this embodiment, the byte length between the read start 
and end points may also be transmitted to unit 15 to be 
written into the fransport-sfream-nwrmgement-table 
KtL- e ' ri " 9 10 Fi9 - 12 ' 8 ,lowchart de Pi«- 
analyzing unit 14 is shown. This processing is per- 
formed in accordance with the assumption that 1 video 
picture is packetized into 1 PES packet. Such packetiz- 
ing conforms to an encoding method prescribed by dig- 
ital broadcasting systems such as DTV in the US and 
ISDB in Japan. 

[0065] As is shown in Fig. 12. at step S81 stream 
analyzing unit 14 designates the video PID of an AV 

t0 be feCOrded - " a p,ura,i,y 01 
ncluded in a transport stream, the video PID of each of 
the programs is designated. 
[0066] At step S82. stream analyzing unit 14 
receives a video transport packet At step S83 the 
stream analyzing unit inquires whether or not data' in a 
payload portion of the transport packet starts from the 

l2b2J*K co,res P ondin 9 p ES packet. This is 
attained by determining whether or not the value of 
payload unit _start_ indicator in the header of the trans- 
port packet is 1. If this inquiry is answered in the affirm- 
ative, that is, if the data in payload of the transport 
packet starts from the first byte of the PES packet 
processing continues to step S84. 
[0067] At step S84. stream analyzing unit 14 
inquires whether or not a payload of the PES packet 
starts from the first byte of an MPEG video 

. Se< l!!! n ?^ h l ader - C0de which * a code having a 
length of 32 bits and a value of "0x000001 B3' tf this 
•nquiry fe answered in the affirmative, processing pro- 
ceeds to step S85 where the current transport packet is 
used as an entry point for a requested random-access 
playback operation. 

10068] Then, at step S86. stream analyzing unit 14 
transfers the address of the current transport packet 
which has been determined to be the read start point to 
transport-stream-management-table creating unit 15 
This address is followed by a video PID. a time stamp of 
the read start point and an indication of the number of 
bytes from the head of the transport stream file to the 
current packet which are also transferred to the trans- 
port-stream-management-table creating unit 
[0069] At step S87. stream analyzing unit 14 
jnqu.res whether or not the current transport packet is 
the last transport packet If not processing returns to 
step S82 to repeat the foregoing operation. If the current 
transport packet is the last transport packet processing 

[0070] if the inquiry at step S83 indicates that the 
value of payioad_unit_6tart_indicator in the header of 
the transport packet is not 1. that is. if the payload of the 
trareport packet does not start from the first byte of the 
PES packet processing returns to step S82 to repeat 
the aforedescrfbed operation. Similarly, if the inquiry at 
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description, are efficiently attained and, because certain 
changes may be made in carrying out the above 
method and in the construction^) set forth without 
departing from the scope of the invention, H is intended 
that all matter contained in the above description and * 
shown in the accompanying drawings shall be inter- 
preted as illustrative and not in a limiting sense. 
[0095] It is also to be understood that the following 
claims are intended to cover all of the generic and spe- 
cific features of the invention hereindescribed and all 
statements of the scope of the invention which, as a 
matter of language, might be said to fall therebetween. 
[0096] In so far as the embodiments of the invention 
described above are implemented, at least in part, 
using software-controlled data processing apparatus, it 
will be appreciated that a computer program providing 
such software control and a storage medium by which 
such a computer program is stored are envisaged as 
aspects of the present invention. 

Claims 

1. A recording apparatus for recording a data stream 
including one or more packetized video streams, 
comprising: 

detection means for detecting a random- 
access point of said data stream; 
obtaining means for obtaining an address of 
said random-access point; 
distinguishing means for distinguishing a 
packet having said address according to 
packet identification information included in 
said one or more packetized video streams; 
data-base creation means for creating a data 35 
base including said address and said packet 
identification information; and 
recording means for recording said data base 
separately from said data stream on a record- 
ing medium. 40 

2. The recording apparatus of claim 1, wherein said 
detection means detects a random-access point 
according to a video sequence_header_code in 
said data stream. ^ 

3. The recording apparatus of claim 1, further com- 
prising: 

extraction means for extracting playback time bo 
information from said one or more packetized 
video streams; and 

wherein said data-base creation means cre- 
ates a data base of said playback time informa- 
tion and said packet identification information, ss 

4; The recording apparatus of claim 1, wherein said 
distinguishing means distinguishes programs 



according to a program map table. 

i. The recording apparatus of claim 1, wherein said 
data base creation means creates a data base for 
each of a plurality of video versions of a particular 
video program. 

i. A method for recording a data stream including one 
or more packetized video streams, comprising the 
10 steps of: 

detecting a random-access point of said data 
stream; 

obtaining an address of said random-access 
point; 

distinguishing a packet having said address 
according to packet identification information 
included in said one or more packetized video 
streams; 

creating a data base including said address 
and said packet identification information; and 
recording said data base separately from said 
data stream on a recording medium. 

7. The r ecording method of claim 6. wherein said ran- 
dom-access point is detected according to a video 
sequence, header, code in said data stream. 

8. The recording method of claim 6, further compris- 
ing the step of extracting playback time information 
from said one or more packetized video streams; 
and wherein said data-base further includes said 
playback time information. 

9. The recording method of daim 6, wherein said pro^ 
grams are distinguished according to a program 
map table. 

10. The recording method of claim 6, wherein a data 
base is created tor each of a plurality of video ver- 
sions of a particular video program. 

A reproducing apparatus for reproducing a data 
stream from a recording medium on which are 
recorded one or more packetized video streams 
and a random-access information table including 
positional information indicative of a position of one 
or more random-access points, wfth a separate ran- 
dom-access information table being generated and 
stored on said recording medium corresponding to 
each of one or more video programs, comprising: 

reproducing means for reproducing from said 
recording medium one or more of said video 
programs and said corresponding random- 
access information table; and 
control means for controlling, according to said 
random-access information table, an access 
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point during a random-access playback opera- 
tion. 

12. The reproducing apparatus of claim 11, further 
comprising; 

selecting means for selecting one or more of 
said video programs from video programs 
included in said data stream 

13. The reproducing apparatus of clam 11, wherein 
each of said random-access information tables is 
stored on said recording medium as a file sepa- 
rately from said data stream. 

14. The reproducing apparatus of claim 11, wherein 
said positional information includes address infor- 
mation indicative of an address of said recording 
medium corresponding to said one or more ran- 
dom-access points. 

15. The reproducing apparatus of claim 11, wherein 
said positional information includes time stanp 
information indicative of a playback time corre- 
sponding to each of said random-access points. 

16. The reproducing apparatus of claim 11, wherein 
said data stream is composed of a transport stream 
defined by an MPEG standard. 

17. The reproducing apparatus of claim 11, wherein 
positional information is formed for each of a plural- 
ity of versions of a video program. 

18. A method for reproducing a data stream from a 
recording medium on which are recorded one or 
more packetized video streams and a random- 
access information table including positional infor- 
mation indicative of a position of one or mare ran- 
dom-access points, with a separate random-access 
information table being formed and stored on said 
recording medium corresponding to each of one or 
more video programs, comprising the steps of: 



reproducing from said recording medium one 
or more of said video programs and said corre- 
sponding random-access information table* 
and 

controlling an access point during a random- 
access playback operation, according to said 
random-access information table. 

19. The reproducing method of claim 18, further com- 
prising the step of: 

selecting one or more of said video programs 
from video programs included in said data 
stream. 



20. The reproducing method of clam 18, wherein each 
of said random-access information tables is stored 
on said recording medium as a file separately from 
said data stream. 

5 

21. The reproducing method of claim 18, wherein said 
positional information includes address information 
indicative of an address of said recording medium 
corresponding to said one or more random-access 

'0 points. 

22. The reproducing method of claim 18, wherein said 
positional information includes time stamp informa- 
tion indicative of a playback time conesponding to 

« each of said random-access points. 

23. The reproducing method of claim 18, wherein said 
data stream is composed of a transport stream 
defined by an MPEG standard. 

20 

24. The reproducing method of claim 18, further com- 
prising the step of 

forming positional information for each of a plu- 
& rality of versions of a video program. 

25. A conputer program operable to instruct a multi- 
purpose computer to record a data stream includ- 
ing one or more packetized video streams, said 

so computer program comprising instructions of: 

detecting a random-access point of said data 
stream; 

obtaining an address of said random-access 
point; 

distinguishing a packet from said address 
according to packet identification information 
included in said one or more packetized video 
streams; 

creating a data base including said address 
and said packet identification information; and 
recording said data base separately from said 
data stream on a recording medium. 



35 
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45 26. The computer program of claim 25, wherein said 
random-access point is detected according to a 
video sequence, header, code in said data 
stream. 

so 27. The computer program of claim 25, further compris- 
ing the instruction of extracting playback time infor- 
mation from said one or more packetized video 
streams; and wherein said data-base further 
includes said playback time information. 

2a The computer program of daim 25, wherein said 
programs are distinguished according to a program 
map table, 
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video programs; 



detecting one or more random-access points of 
one or more of said video programs; 

5 

obtaining positional information indicative of a 
position of each of said detected random- 
access points in said data stream; 

generating a random-access information table w 
including said positional information for each of 
said video programs; and 



recording said data stream and said random- 
access information on said recording medium. 



75 



45. The method of claim 44, further comprising the step 
of generating a file that includes said random- 
access information table separately from a file that 
includes said data stream. 2Q 



46. The method of claim 44, further comprising the step 
of selecting one or more of said video programs 
from said video programs included in said data 
stream for playback. 26 

47. The method of claim 44, wherein said positional 
information includes address information indicative 
of an address on said recording medium corre- 
sponding to one of said random-access points. ao 

48. The method of claim 44, wherein said positional 
information includes a time stamp indicative of a 
recording time corresponding to at least one of said 
random-access points. 95 

49. The method of claim 44, wherein said data stream 
is composed of a transport stream defined by an 
MPEG standard. 



40 



50. The method of claim 44, wherein each of said ran- 
dom-access points is detected according to a corre- 
sponding random-access indicator included in a 
header of each of a plurality of transport packets 
comprising said data stream. # 

51 . The method of claim 50, wherein each of said video 
programs is distinguished according to a packet 
identification and a program map table included in 
said data stream. w 

52. The method of claim 44, further comprising the 
steps of: 

distinguishing a plurality of versions of one of ss 
said video programs from each other; and 
generating a random-access information table 
for each said version. 



53. A reproducing apparatus for reproducing a data 
stream from a recording medium on which are 
recorded a plurality of multiplexed video programs 
and a random-access information table including 
positional information indicative of a position of 
each of a plurality of random-access points, 
wherein a corresponding random-access informa- 
tion table is recorded for each of said video pro- 
grams, comprising: 

reproducing means for reproducing from said 
recording medium one or more of said video 
programs and said corresponding random- 
access information table; and 

control means for controlling, according to said 
random-access information table, an access 
point during a random-access playback opera- 
tion. 

54. The reproducing apparatus of claim 53, further 
comprising: 

selecting means for selecting one or more of 
said video programs from said video programs 
included in said data stream. 

55. The reproducing apparatus of clam 53, wherein 
each of said random-access information tables is 
stored on said recording medium as a file sepa- 
rately from said data stream. 

56. The reprodudng apparatus of daim 53, wherein 
said positional information includes address infor- 
mation indicative of an address of said recording 
medium corresponding to one of said random- 
access points. 

57. The reproducing apparatus of claim 53. wherein 
said positional information includes a time stamp 
indicative of a recording time corresponding to each 
of said random-access points. 



58. The reproducing apparatus of daim 53, wherein 
said data stream comprises at least one transport 
steam defined by an MPEG standard. 

59. The reproducing apparatus of claim 53, wherein 
said positional information is formed for each of a 
plurality of versions of a video program. 

60. A method for reprodudng a data stream from a 
recording medium on which are recorded a plurality 
of multiplexed video programs and a random- 
access information table including positional infbr- 
mation indicative of a position of each of a plurality 
of random-access points, wherein a corresponding 
random-access information table is recorded for 
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dom-access information table is formed for each of 
a plurality of versions of at least one of said plurality 
of video programs. 
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each of said video programs, comprising the steps 
of: 

reproducing one or more of said video pro- 
grams and said corresponding random-access 
information table from said recording medium; 
and 

controlling an access point during a random- 
access playback operation according to said 
random-access information table. 

61 . The method of claim 60, further comprising the step 
of: 

selecting one or more of said video programs 
from said video programs included in said data 
stream. 

; 62. The method of clam 60, wherein each of said ran- 
dom-access information tables is stored on said 
recording medium as a file separately from said 
data stream. 

63. The method of claim 60. wherein said positional 
information includes address information indicative 
of an address of said recording medium corre- 
sponding to one of said random-access points. 

64. The method of claim 60, wherein said positional 
information includes a time stamp indicative of a 
playback time corresponding to each of said ran- 
dom-access points. 

65. The method of daim 60, wherein said data stream 
comprises at least one transport stream defined by 
an MPEG standard. 

66. The method of claim 60, wherein said positional 
information is formed for each of a plurality of ver- 
sions of a video program. 

67. A recording medium for storing video data, com- 
prising: 

a region tor storing a data stream including a 
plurality of multiplexed video programs; and 
a region for storing one or more random- 
access information tables including positional 
information indicative of a position of at least 
one random-access point, wherein a random- 
access information table is associated with 
each of said video programs. 

68. The recording medium of claim 67, wherein said 
random-access information table is stored as a fie 
separately from said data stream. 



69. The recording medium of claim 67, wherein said 
positional information includes address information 
indicative of an address on said recording medium 
corresponding to one of said random-access 

5 points. 

70. The recording medium of claim 67, wherein said 
positional information includes a time starrp indica- 
tive of a playback time corresponding to at least one 

f o of said random-access points. 

71. The recording medium of claim 67, wherein said 
data stream comprises at least one transport 
stream defined by an MPEG standard. 

is 

72. The recording medium of claim 67, wherein a ran- 
dom-access information table is formed for each of 
a plurality of versions of at least one of said plurality 
of multiplexed video programs. 

?o 

73. A computer program operable to instruct a pro- 
grammable processor to store video data to a 
recording medium having: 

« an instruction for storing a video data stream 

including a plurality of multiplexed video pro- 
grams into a first region of said recording 
medium; and 

0 an instruction for storing to a second region of 
said recording medium one or more random- 
access information tables including positional 
information indicative of a position of at least 
one random-access point, wherein a random- 

£ access information table is associated with 

each of said video programs. 

74. The computer program of daim 73, wherein said 
random-access information table is stored on said 

? recording medium as a Hie separately from said 
data stream. 

75. The computer program of claim 73, wherein said 
positional information includes address information 

» indicative of an address on said recording medium 
corresponding to one of said random-access 
points. 

76. The computer program of claim 73, wherein said 

1 positional information includes a time starrp indica- 
tive of a recording time corresponding to at least 
one of said random-access points. 

77. The computer program of daim 73, wherein said 
data stream comprises at least one transport 
stream defined by en MPEG standard. 

78. The computer program of claim 73, wherein a ran- 
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Syntax 



transport.packct 0 | 
sync. byte 

transport, errorjndici tor 
payload.unit.startjndicator 
trans port.priority 
PIO 

transport.scrambling_control 

adaptation.field.control 

continuity.counter 

if (adaptation.field control " MO' I I 
aoaptation_field,control *j T) { 
adaptation.fleld () 



No. of Bits M nemonic 

B bslbf 

1 bstbf 

1 bslbf 

1 bslbf 
13 uimsbf 

2 bslbf 
2 bslbf 

A uimsbf 



if (adaptation.neld.control ~ '0T | | adaptation.field.control =='11') 



for (i=0; i<N; { 
data.byte 



8 bslbf 
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Syntax 



adaptation. field () [ 

adaptation.fie Id. length 

•f(adaptation.field.length>0) { 
discontinuity.indicator 
random.access.indicator 

elcfnentary^stfeam.priority indicator 
PCR flag 

OPCR.flag 
splicing.point.fUg 
transport. private. data flag 
adaptation.field.ewtension flat 
if (PCR. flag == T) ( " 

program.clock.rcference base 

| pro « r * m - c '°ck^eferenee.e*tens.on 

if (OPCR.flac == T) ( 

onginal.program.clock.re/erence base 
reserved 

j ° rifin * l - pro « raf ".clock.refefence.entension 

if (splicing.point.flag V) { 
j splice. countdown 

if (lransport.private.data.flag == T) f 
tran$port.private.data length 
for (.=0: Ktransport.private.data length- 
I Pnvate.data.byte 

if (adaptation. fteld.extension flag = T) ( 

adaptation.fteld.extension length 
It w_ flag 

piecewi'se.rate.fUg 

scamtess.splicc.flag 

reserved 

»f Utw.flag =s T) t 

Itw.valid.fUg 
j Itw.offset 

if (ptccewtse.rate.flag =s T) { 

reserved 
j P»ece¥fise.rate 

if (seamless.spRce.flag T) ( 
splice.type" 

OTS.next.AU [32..30] 
n>arker.bit 

DTS.ne^AU [29.. 1 5) 
marker.bit 

OTS.ne*t.AU [14..0] 
j marker.bit 

for (i=0; i<N; ■♦♦) ( 
reserved 

I 



No. of Bits Mnemonic 



8 untsbf 

1 bslbf 
1 bslbf 
1 bslbf 
I bslbf 
1 bslbf 
1 bslbf 
I bslbf 
1 bslbf 

33 uimsbf 
6 bslbf 
9 uimsbf 



33 uimsbf 
6 bslbf 
9 uimsbf 



8 tcimsbf 

8 uimsbf 
8 bslbf 



6 uimsbf 

1 bslbf 

1 bslbf 

1 bslbf 

5 bslbf 

1 bslbf 
15 uimsbf 



2 bslbf 
22 umisbf 



4 bslbf 
3 bslbf 
1 bslbf 

15 bslbf 
t bslbf 

15 bslbf 
1 bslbf 



for (i=0; i<N; i*+) | 
stuffling.byte 



6 bslbf 



8 bslbf 
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